Network Information Flow in Small World Networks

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class of networks are said to have a small-world topology. In the context of communication networks, navigable small-world topologies, i.e. those which admit efficient distributed routing algorithms, are deemed particularly effective, for example in resource discovery tasks and peer-to-peer applications. Breaking with the traditional approach to small-world topologies that privileges graph parameters pertaining to connectivity, and intrigued by the fundamental limits of communication in networks that exploit this type of topology, we investigate the capacity of these networks from the perspective of network information flow. Our contribution includes upper and lower bounds for the capacity of standard and navigable small-world models, and the somewhat surprising result that, with high probability, random rewiring does not alter the capacity of a small-world network.Comment: 23 pages, 8 fitures, submitted to the IEEE Transactions on Information Theory, November 200

Informed Network Coding for Minimum Decoding Delay

Network coding is a highly efficient data dissemination mechanism for wireless networks. Since network coded information can only be recovered after delivering a sufficient number of coded packets, the resulting decoding delay can become problematic for delay-sensitive applications such as real-time media streaming. Motivated by this observation, we consider several algorithms that minimize the decoding delay and analyze their performance by means of simulation. The algorithms differ both in the required information about the state of the neighbors' buffers and in the way this knowledge is used to decide which packets to combine through coding operations. Our results show that a greedy algorithm, whose encodings maximize the number of nodes at which a coded packet is immediately decodable significantly outperforms existing network coding protocols.Comment: Proc. of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2008), Atlanta, USA, September 200

Effective Delay Control in Online Network Coding

Motivated by streaming applications with stringent delay constraints, we consider the design of online network coding algorithms with timely delivery guarantees. Assuming that the sender is providing the same data to multiple receivers over independent packet erasure channels, we focus on the case of perfect feedback and heterogeneous erasure probabilities. Based on a general analytical framework for evaluating the decoding delay, we show that existing ARQ schemes fail to ensure that receivers with weak channels are able to recover from packet losses within reasonable time. To overcome this problem, we re-define the encoding rules in order to break the chains of linear combinations that cannot be decoded after one of the packets is lost. Our results show that sending uncoded packets at key times ensures that all the receivers are able to meet specific delay requirements with very high probability.Comment: 9 pages, IEEE Infocom 200

LogCHEM: interactive discriminative mining of chemical structure

One of the most well known successes of Inductive Logic Programming (ILP) is on Structure-Activity Relationship (SAR) problems. In such problems, ILP has proved several times to be capable of constructing expert comprehensible models that hell) to explain the activity of chemical compounds based on their structure and properties. However, despite its successes on SAR problems, ILP has severe scalability problems that prevent its application oil larger datasets. In this paper we present LogCHEM, an ILP based tool for discriminative interactive mining of chemical fragments. LogCHEM tackles ILP's scalability issues in the context of SAR applications. We show that LogCHEM benefits from the flexibility of ILP both by its ability to quickly extend the original mining model, and by its ability, to interface with external tools. Furthermore, We demonstrate that LogCHEM can be used to mine effectively large chemoinformatics datasets, namely, several datasets from EPA's DSSTox database and on a dataset based on the DTP AIDS anti-viral screen

Modeling Rheology In The Hot-Pressing Of MDF: Comparison Of Mechanical Models

The hot-pressing operation is the final stage in the MDF manufacture where the mattress of fibers is compressed and heated to promote the cure of the resin. The press cycle has a major effect on the balance of properties of the resulting panel, so rigorous control of all processing variables is necessary to improve product quality and to reduce pressing time. The rheological behavior of the mattress during pressing involves complex phenomena that are dependent on temperature, moisture content, gas pressure, and density distributions. Following a three-dimensional model of heat and mass transfer already built, mechanical models were developed to describe the viscoelastic behavior of the material. The elastic and viscous properties for the wood-resin composite were estimated based upon several kinds of "rules of mixtures," taking into account the relationship with the simulations already undertaken for temperature, moisture content, and gas pressure profiles, as well as the adhesive polymerization. These dynamic models were used to predict the evolution of compression stress, strain, modulus of elasticity, and density with time at a given position in the mattress, as well as the density profiles. The models were compared in relation to the influential factors affecting the composite compressibility. The simulation results are useful to identify the controlling factors of a hot-pressing operation and to understand better the complex mechanisms involved in panel formation

Life skills training: a theoretical proposal and future challenges

Life skills are personal resources that can be trained and applied in a specific situation and transferred to other contexts. The growing body of research has shown that intervention programs produce positive results in learning and transferring life skills. Nonetheless, there is a need to clarify the efficacy of life skills training, namely the theoretical background of life skills interventions and how to organize the intervention programs. This paper attempts to overcome these gaps of literature by providing a conceptualization of life skills into two axes: typology (cognitive to physical continuum) and function (personal and interpersonal). Also, it is presented a theoretical model of life skills training that establishes the stages and principles of life skills acquisition, the variables that influence training, and the measures and hypotheses that can be used to evaluate the efficacy of life skills training. In sum, we clarify the actual challenges of life skills training and provide indications on how to apply and evaluate the efficacy of the intervention.This work was done at the Psychology Research Centre (CIPsi/UM) School of Psychology, University of Minho, supported by the Foundation for Science and Technology (FCT) through the Portuguese State Budget (UIDB/01662/2020)

Resquícios históricos da presença da Reforma no espaço lusófono durante o século XVI

Resquícios históricos da presença da Reforma no espaço lusófono durante o século XV

A segunda união - desideratum pungente e visões problematizadas no seio da Igreja Católica romana

Deixamos um alerta, a não nos acomodarmos ao muito que já foi dito e refletido (dentro e fora do magistério eclesial), porque sabemos que não é nem foi o suficiente e que há muitíssimo caminho a percorrer na busca de soluções libertadoras que contribuam para o alívio de todos os que– numa fase das suas vidas, ou por erradas opções ou por imaturidade nas escolhas –se encontram, hoje, perante a aviltante incapacidade de harmonizar o amor de Deus e do mais próximo, que lhes suscita o coração, com a fria letrada lei canónica que a Instituição eclesial lhes aponta